package Map_and_Set.Leetcode;

import java.util.HashMap;
import java.util.Map;

/**
 * 只出现一次的数字
 */
public class Num136 {
    public int singleNumber(int[] nums) {
       //先遍历原数组，将出现的元素以及频次保存到Map集合中
        Map<Integer,Integer> map=new HashMap<>();
        for (int i:nums) {
            map.put(i,map.getOrDefault(i,0)+1);
        }
        //遍历Map集合找到频次为1的元素
        int ret=0;
        for (Map.Entry<Integer,Integer> entry: map.entrySet()){
            if (entry.getValue().equals(1)){
                ret=entry.getKey();
            }
        }
        return ret;
    }
}
